Singular Artin Monoids of Finite Coxeter Type Are Automatic
نویسندگان
چکیده
We consider the positive singular and the singular Artin monoids of finite type. These have been the subject of a great deal of recent research and the main purpose of this paper is to prove that these monoids are automatic. In order to do this we establish a new criterion for proving monoids automatic that may be of independent interest.
منابع مشابه
Gaussian groups and Garside groups, two generalisations of Artin groups
It is known that a number of algebraic properties of the braid groups extend to arbitrary finite Coxeter type Artin groups. Here we show how to extend the results to more general groups that we call Garside groups. Define a Gaussian monoid to be a finitely generated cancellative monoid where the expressions of a given element have bounded lengths, and where left and right lower common multiples...
متن کاملOn Singular Artin Monoids
In this paper we study some combinatorial aspects of the singular Artin monoids. Firstly, we show that a singular Artin monoid SA can be presented as a semidirect product of a graph monoid with its associated Artin group A. Such a decomposition implies that a singular Artin monoid embeds in a group. Secondly, we give a solution to the word problem for the FC type singular Artin monoids. Afterwa...
متن کاملAn asymmetric generalisation of Artin monoids
We propose a slight weakening of the definitions of Artin monoids and Coxeter monoids. We study one ‘infinite series’ in detail.
متن کاملGarside monoids vs divisibility monoids
Divisibility monoids (resp. Garside monoids) are a natural algebraic generalization of Mazurkiewicz trace monoids (resp. spherical Artin monoids), namely monoids in which the distributivity of the underlying lattices (resp. the existence of common multiples) is kept as an hypothesis, but the relations between the generators are not supposed to necessarily be commutations (resp. be of Coxeter ty...
متن کاملNormalisateurs et groupes d’Artin-Tits de type sphérique
Let (AS , S) be an Artin-Tits and X a subset of S ; denote by AX the subgroup of AS generated by X. When AS is of spherical type, we prove that the normalizer and the commensurator of AX in AS are equal and are the product of AX by the quasi-centralizer of AX in AS . Looking to the associated monoids A + S and A + X , we describe the quasi-centralizer of A+X in A + S thanks to results in Coxete...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011